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Abstract 



A method of automatic address generation by units within clusters of a plurality of such units in which 
individual configurable elements of a unit can be addressed. It is thus possible to address the individual 
elements directly for reconfiguration. This is a prerequisite for being able to reconfigure parts of the unit by 
an external primary logic unit without having to change the entire configuration of the unit In addition, the 
addresses for the individual elements of the units are automatically generated in the X and Y directions, so 
that the addressing scheme represents the actual arrangement of units and configurable elements. 
Furthermore, manual allocation of addresses is not necessary due to automatic address generation. In 
accordance with the present invention, a cluster is provided with a number of configurable units, each having 
two inputs for receiving the X address of the last element of the preceding unit in the X direction (row) and 
the Y address of the last element of the preceding unit in the Y direction (column) and having two outputs to 
relay to the next unit the position of the last element of the unit in the X direction and in the Y direction. 
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dor eingeralchten Unteriagen entnomnwn 



Verfahren zur automatischen Adressgenerierung von Bausteinen innerhalb Clustem aus einer Vlelzahl dreser 
Bausteine 



In Verbindung met einem Verfahren zur dynamtechen 
AdreBgenerierung konfigurierberer Bausteine, mit einer 
zwei- oder mehrdimenaonalen ZeJIanordnung fzum Bet- 
spiel FPGAs, DPGAs, DFPs o. a.) und deren Zellen {konfi- 
gurierbaren Elemente) wind vorgeschlagen, daB 
1. jeder Baustefn einen AdraBeingang fOr jede Dimension 
besltzt durch den er seine BasiBsdresse, die die Adresse 
der ersten Zelle darstellt, erhfilt wobef dann 
Z anhand der Basisadres&e die Baustein-sntemen ZsJIa- 
dressen {Adressen der Jconfigurierbaren Elemente) be- 
rechnet warden, ubcr die eine Ladelogik die konfigurier- 
baren Elemente anspricht und wobei 
3. uber AdreBausgange die Adresse der letzten Zelle plus 
eins, sowie je nach Ausgestaltung {siehe Unteransp ru- 
che) die Bausteinadresse plus eins, an die Nachfblgebau- 
steine weltergegeben wfrd und deren Grundadresse dar- 
stellt. 
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Beschreibung 

1. Hintergrund derErfindung 

5 1.1 Stand derTechmk 

Warden prugraminierbare Bausteine (FPGAs, DPGAs, DFPs (gemaB Oflenlegung DE 44 16 881 Al)), im folgenden 
der Einfachheit halber unter dera Begriff "Bausteine" zusammengefaBt, zu einera Ouster zusammengefugt, gibt es zwed 
Artec, die Program mierapg vorzunehinen. Ein Cluster ist cine mebrdirnensionale vemetzte Anordnuog von Bausteineo 
10 oder Bausteiugruppen. 

- Fur jedeo Bausteia stcbt cine Ladelogik zur Vferfugung, mk dcrcn Hilfc dcr Baustein programnricrt wird. Das 
heiBt, eine Ladelogik adressiert einen Baustein des Ousters, Diese Ladelogik kann als EPROM oder als ein Rech- 
nersystem ausgefuhrt sein. Die Dates konnen in serieller Form oder parallel zurn Baustein ubertragen werden. Bei 

IS der parallel en Datenubcrtragung werden die Daten im Baustein in einen seriellen Bilslrom umgewandelt, der den 
Baustein konfiguriert. 

- Fur alle Bausteine des Ousters stent cur eine Ladelogik zur \ferrugung. Die einzelnen Bausteine auid in der Art 
einer Daisy-Chain zusammengescbaltet Die Programmierung erfolgt durcb einen seriellen Bitstrom. Dabei wird 
von der Ladelogik nur der erste Baustein adressiert and die Daten werden durcb cine scriclle Leitung zu den Bau- 

20 steinen des Ousters geschickt. Die Daten werden als Bitstrom durcb alle Bausteine des Ousters hindurchgeleitet 
und konfigurieren so deren programmierbare Elemente. Die Ubertragung der Konfigurationsdateo kann wieder in 
serieller oder paralleler Form erfoigen. Die Ladelogik kann wiederum als EPROM oder als ein Rechnersystem aus- 
gefuhrt sein. 

- Bei der Verwendung cines Rechnersystems bestebt die Mdglichkeit die Adressleitungen fiir cin Oripselect zu 
25 verwendea, urn einzelne Bausteine getrennt zu adressieren und zu konfigurieren, 

Bei einem Parallelrechner wird jedem seiner Prozessoren eine feste Adresse zugewiesen, fiber die eine Adressierung 
erfolgt 

30 1.2Frobleme 

Die bisherigen Verfahren zur Adressierung ernes Bausteins weiseo eine Reihe von Problemen und ScbwScheo auf. 

- Durcb die Art der Adressienrng wird die tatsacbliche Anordnung der Bausteine nicht reprasentiert 

35 - Es ist nicht mSgiich, ein einzelnes Element eines beliebigen Bausteins im Ouster zu adressieren, urn due Um- 
konfiguration vorzunehmen. Es kann immer nur ein gesamter Baustein adressiert und im Gesamten umkonfiguriert 
werden. 

- Durch die feste Zuordnung der Adiessen der einzelnen Prozessoren bei einem Parallclrechnc*; ergibt sich eine 
stalische Zuordnung der Adrcssen. Aufierdezn entstebt ein hoher Aufwand bei der \fergabe der Adresseo fur die ein- 

40 nelnen Prozessoren. 

13 Vcibcssemng durch die Erflndung 

Mit Hilfe der Erfindung Lassen sich einzelne konfigurierbare Elemente eines Bausteins adressieren. Damit ist es mog- 
45 lich, die einzelnen Elemente direkt fur eine Urnkanngunerung anzusprecben. Dies ist eine \brausscizung, um Telle des 
Bausteins durcb eine externe Ladelogik umkonfigurieren zu konnen und nicht die gesamte Kbnfiguratkm des Bausteins 
verandern zu mussen. AuBerdem werden die Adressen fur die einzelnen Elemente der Bausteine automausch in X- und 
Y-Rkhtung geueriert, so dafi die tatsfichtiche Anordnung der Bausteine und konfiguriebaren Elemente reprasentiert wird. 
Durch die automatische Adressgenerierung ist eine manuelle Vfergaben der Adresseo nicht notwendig. 
50 Die Einzelbeiten und besondere Ausgestaltungeo, sowie Merkmalc des crfmdungsgemaBen Adress generieruog sind 
Gegenscand der Patentanspruche, 

2. Beschreibung der Erfindung 

ss 2.1 Cbersicht Obex die Erfindung, Abstrakt 

Ein Ouster enthalt eine Vielzahl an konfigurierbaren Bausteineq, die jeweils zwei Hngange zurn Empfang der X- 
Adresse des letzten Elements des vorhergehenden Bausteins in X-Ricbtung (Reihe) und der Y-Adresse des letzten Ele- 
ments des vorhergehenden Bausteins in Y-Ricblung (Spalie) besitzen, sowie jeweils zwei Ausgange, um die Position des 
GO letzten Elements des Bausteins in X-Ricbtung und um die Position des letzten Elements in Y-Richning dem nachfolgen- 
den Baustein weiterzugeben. 

Der Ursprung des Kjoordinatensystems liegt fur diese Schrift dabei in der linken oberen Ecke des Ousters, so dafi die 
X-Adresse nach rechts und die Y-Adresse nach unten bin groBer wird. Selbstverstandlich kann fur den Ursprung des Ko- 
ordinatensystems auch eine andere Position gewflbk werden. 
65 Jeder der Bausteine des Ousters enthalt eine Logik, zur Berecfanung der X- und Y-Adresse der letzten Zelle des Bau- 
steins. Diese Logik bestcht aus jeweils einem Register fur die X- und Y-Adresse, in dem die maximale Zahl dcr Elemente 
in X- und Y-Richtung des Bausteins gespeichert ist und einem Addierer, der die Adresse des letzten Elements des Bau- 
steins in X- und Y-Richtung berechnet und fiber die beiden Ausgange weitergibt Jeder Baustein enthalt wiederum eine 
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Vielzahl an konfigurierbaren Elementen, die eine Adresse zugewiesen bekoinmcn und mil dieser Adresse innerhaib des 
Bausteius und des Clusters adiessierbar sind. Die Adresse des Elements win! aus der Adresse des vorhergehenden Ele- 
ments in X-Richtung und in Y-Richtung berechnet. Dadurch entsteht cin linearer Adressrauin, in dem alle Elemente der 
Bausteine des Clusters adressierbar sind. Die Adresse des vorhergehenden Elements kann von einem Element dieses 
Baustci ns oder des vorhergehenden Bausteins stammen. Um nun i nnerhalb eines Clusters ein Element in einem Baustein 5 
adressieren zu konnen, enthall jedes Element einen Vergleicher, in dem uberpruft wird, ob eine von aufien kommecde 
Adresse mit der Adresse des Elements ubereicstimmt. 

2.2 Detailbeschreibung der Erfindang 

10 

Eine Vielzahl von konfigurierbaren Bausteinen wind zu einem Cluster zusarnmengefugt. Die konfigurierbaren Bau- 
steine sind in Spaltcn und Reibcn aogeordnct In den einzelnen Bausteinen ist wiederum cine Vielzahl von konfigurier- 
baren Elementen entbalten. 

Jeder Baustein des Clusters stent fiber zwei Busse mit seinen Nacbbarn in den Reihen und fiber zwei Busse mit seinen 
Nachbam in den Spa! ten in Vcrbindung. Dabei chent ein Bus zum Empfang der Adrcssdaten vom vorhergehenden Nach- 15 
bam und ein Bus zum Versenden der Daten zum nachfolgenden Nachbam. Dber diese Leitungen werden die X- Adresse 
(Position innerbalb der Rcihc) des letzten Elements des vorhergehenden Bausteins in X-Richtung und die Y-Adre&se (Po- 
sition innerhaib der Spalte) des letzten Elements des vorhergehenden Bansteins in Y-Richtung Qbertragen. Dies kann 
uber eine serielle Leitung oder uber mehrere Leitungen, deren Anzahl abhangig von der Aozahl der BauKteinc des Clu- 
sters und den in den Bausteinen enthaltenen Elementen ist, parallel geschenen. 20 

Eine Lpgik innerhaib des Bansteins berechnet die Adresse des letzten Elements des Bausteins in X-Richtung und des 
letzten Elements des Bausteins in Y-Ricbumg. Dazu wird zu der in einem Register gespeicherten Anzahl der ELemente in 
X-Richtung (Y-Richtung) die Adresse des letzten Elements in X-Richtung (Y-Richtung) des vorhergehenden Bausteins 
durch einen Addierer hinzugezahlt Damil ergibt sich die Adresse, die der maximalen Ausdehnung der Elements in X,Y- 
Richtung innerhaib des Bausteins eutspricht Diese Adresse wird an den nacfasten Baustein weitergegeben. Es werden je- 25 
wefls ein Register und ein Addierer pro Richtung benotigt Die Bausteine der ersten Spalte und der ersten Reihe des Ou- 
sters, mtissen durch ein extemes Signal die Basis adresse fur die Elements zugewiesen bekommen, da sie dort keine cB- 
rekten Vbrg anger besitzen. 

Fur die in den Bausteinen enthaltenen konfigurierbaren Elements wind eine Adresse aus der Adresse des vorhergehen- 
den Elements berechnet. Dieses vorhergehende Element kann im selben oder in dem vorhergehenden Baustein Uegen. 30 
Zur Obcxtragung der Adressen sind auch die Elemente analog zu den Bausteinen, durch eine oder mehrere Leitungen 
nuteinander verbunden. Auch bier kann die tJbertragung der Adresse, wie bd den Bausteinen, seriell oder parallel erfol- 
gcn. Bei der Bereehnung der Elementadresse wird zur Adresse des vorhergehenden Elements in X-Richtung (Y-Rich- 
tung) eine Eins binzuaddierc Um ein Element adressieren zu kdnnen, enmilt jedes Element einen \fergleicber, mit dem 
uberpruft wird, ob die Adresse des Elements mit einer von extern (von einer Ladeiogik) oder intern geheferten Adresse, 35 
die ein Element eioes Bausteins des Clusters zur Uinkonfiguradon o. «L ansprechen soli, GberemstimmL In diesem \fer- 
gleicher wird die X- und Y- Adresse des Elements mit der zur Adressierung anliegenden X- und Y-Adresse verghchen. 
Dies geschieht in jeweils einem Komparator oder in einem Komperator fur betde Adressen zngleicb. Die Ausgange der 
Xomparatoren werden uber ein UND-Catter verkntlpft und bilden das Enable Signal fur das konfigurierbare Element 
Das heifit, das Element wird nur angesprochen, wenn das externa Adressignal (von einer Ladelogik) mil der automalisch 40 
generierten Adresse des Elements uT>ereinstimmt. 

Es ware selbstverstandlich mogtich die Logik zur Bereehnung der Adresse des letzten Elements in X- und Y-Richtung 
wegzulassen. Dazu mufi die von dem letzten Element in X- und Y-Richtung berechnete Adresse herausgefQhzt und zum 
nachsten Baustein weitergeleitel werden. 

Wcitcrhin ware denkbar, den Ouster nicht nur in 2 Dimensionen (X- und Y-Richtung) aufzubauen, sondem nocb die 45 
dritte (7r Richtung), oder mehrere Dimensionen hmzuzunehmen, Jeder Baustein benotigt dann ein wei teres Register fur 
jede Dimension, in dem die Anzahl der konfigurierbaren Elemente des Bausteins in dieser Dimension gespeichert wird, 
sowie einen weiteren Addierer fur jede Dimension zur Bereehnung der Adresse des letzten Elements in X- und Y-Rich- 
tung innerhaib des Bausteins in dieser Dimension. 

Damn enJsteht ein N-dimensiooales Array. Diese weiteren Dimensionen, auBer der Z-Richtung, besitzen naturtich 50 
keine physikaHsche Representation mehr, sondem werden nur durch eine Erweiterung des Adressraumes auf N-Dimeo- 
sionen beschrieben. Dieselbe Erweitemng dies Adressraumes auf N-Dimensionen ist auch fur die konfigurierbaren Ele- 
mente innerhaib eines Bausteins denkbar. 

3. Kurzbeschreibung der Diagramme 55 

Flg.l 

a) Baustein mit automatischer Adressgenerierung. 

b) Logik zur Adressgenerierung mit paralleiem Eingangssignal und AusgangssignaL 60 

c) J jagik zur Adressgenerierung mit seriellem Eingangssignal und AusgangssignaL 

d) Verscfaaltung zweier hintereinander folgender Logiken zur Adressgenerierung. 

e) Signalverlauf der Daten- und Enable Signale bei der Verschaltung zweier Logiken zur Adressgenerierung. 

Fig. 2 Baustein mit autornaiischer Adressgenerierung und mehreren konfigurierbaren Elementen. 65 
Fig. 3 

a) Logik zur Adressgenerierung und Adressierung ernes Elements innerhaib eines Bausteins, bei paralleler Obex- 
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tragung der Adresse. 

b) Logik zur AdressgenerieruDg und Adressierung eines Elements innerhalb eines Bausteins bei serieller ttbenra- 
gung. 

c) Serieller Addierer 

5 

Fig. 4 Cluster aus mehreren Bausteinen und ihre \ferschaltung miteinander. 
Fig.5 

a) Baustein nut mehreren konfigurierbaren Elementen und einer altemativen Art der Adressierung. 
10 b) Logik zur Adressierung dues Elements innerhalb eines Baustein bei alternativer Adressierung. 

Fig. 6 Ouster mit nicht vollstaodigen Reihen oder Spaltcn. 

4. DetaUbeschreibung der Diagramme 

IS 

Fig* la) zeigt einen Baustein 0109 eines Ousters, Ober die Verbindung 0101 erbalt er die X-Posiuon des letzten Ele- 
ments in X-Richtung vom vorherigen Baustein. Die Y- Position wird tiber die Verbindung 01 02 in den Baustein tfbertra- 
gen. Im Register 0105 wird die Anzahl der Elemente in X-Richtung gespdcbert, anschltefiend wird mil ffilfe eines Ad* 
dierers 0106 zn dieser Anzahl die an Verbindung 0101 anliegende Adresse hinzuaddiert Mil der Y- Adresse wird in ana- 

20 loger Weise verfahren. Das Register 0103 speichert die Anzahl der Elemente des Bausteins in Y-Richtung und im Addie- 
rer 0104 wird die uberdie Verbindung 0102 anliegende Adresse hinzuaddiert Diese beideo neuen, automatiscb generier- 
ten Werte bDden die X- und Y-Basisadresse des in X* und Y-Ricbtung nachfolgenden Bausteins. Sie stehen Ober die Ver- 
bindung 0107 fur die X- Adresse, 0108 fiir die Y- Adresse dem nachfolgenden Baustein zur VferfDgung. Die \ferbindungen 
0110 und 0U1 dienen zur Ubertragung der Y- und X* Adresse innerhalb des Bausteins, una fiir die Bercchnung der Adres- 

25 sen der konfigurierbaren Elemente zur Verfugung zu stehen. 

b) zeigt die Logik bei parallel Qbcrtragenern Fingangs- und Ausgangssignal, urn die Adresse des letzten Elements hi 
X-Richtung (Y-Richtung) des Bausteins zu berecfanen. Uber den Bus 0112 werden die Daten der Anzahl der konftgurier- 
bare Elemente des Bausteins in X-Richtung (Y-Richtung) aus dem Register 0114 zum Addierer 0115 (Ibertragen. Dart 
wird die Adresse des letzten Elements des vorhergebenden Baustein in X-Richtung (Y-Ricbtung) 0113 hinzuaddiert 

30 Vom Addierer 0115 wird die berechnete Adresse uber den Bus 0116 zum nachsten Baustein wedtergegeben. 

c) zeigt die Logik zur Speicherung und Bercchnung der Adresse bei einem scridlen Eingangs- und Ausgangssignal. 
Die Daten der Adresse des vorhergehenden Bausteins in X-Richtung (Y-Richtung) werden seriell uber eine Leitnng 0118 
ubertragen. Ober die Leitung 0119 wind das Taktsignal des Bausteins ubertragen. Der serielle Datenstrom der Leitung 
0118 gelangt zum Addierer 0124, der die im Baustein gespeichene Anzahl der Elemente sequentiell hinzuaddiert Dazu 

35 wird die in Register 0121 gespeicherte Anzahl der Elemente beim Start in das Schieberegister 0120 geladen. Das Schie- 
beregister 0120 wird wiederum durch den Takt 0119 gesteuert, so da£ es die einzelnen Bits der Adresse synchron zu den 
Bits des Datenstroms auf Leitung 0118 zum Addierer 0124 schickt Die Daten des Schieberegisters werden mit der po- 
sitiven Takrflanke weiiergeschoben. Im Addierer 0124 werden die einzelnen Bits nacbeinander addiert und wicder se- 
quentiell zum Ausgangsflipflop 0123 weitergeschickt Ober die Leitung 0125 werden diese Daten zum nachsten Baustein 

40 ubertragen. Das Flipflop 0126 dient zur Speicherung des bei der Addition der beiden Bits anfallenden Obertrags, der bei 
der Addition der nachsten beiden Bits wieder berttcksichdgt werden muB. Das Ausgangsflipflop 0123 und das Flipflop 
0126 uberuehmen Daten mit der negathren Tataflanke. Uber die Verbindung 0117 wird ein Enable Signal zu den Flip- 
flops 0122, 0123, 0126 und dem Schieberegister 0120 geleitet Das Flipflop 0122 iibermmmt das Enable Signal mit der 
negatrven Taktflanke und gibt es Uber die Leitung 0127 zu den nachfolgenden Bausteinen wetter. 

45 Die Datentibertragung verlauft nun folgendermafien. Die Daten werden uber die Leitung 0118 eingelesexL Gleichzeitig 
kammt Ober die Leitung 0117 ein Enable Signal* das dieselbe Lange wie die tibertragenen Daten besitzt Im Addierer 
0124 wird mm die ncue Adresse berechnet and Uber das Flipflop 0123 zum nachsten Baustein ubertragen. Das Enable Si- 
gnal wird uber das Flipflop 0122 zum nachsten Baustein geleitet Durch die Obernahme der Daten und des Enable Si- 
gnals mit der negauven Flanke in die Flipflops, gelangen diese beiden Sign ale mit einem halben Takt Verzogerung zum 

SO nachsten Baustein. 

d) zeigt anhand eines Tlming-Dtagrainms wie zwei Logiken zur Adressgenerierung verschaltet werden. Diese Logi- 
ken sind in jeweiis einem Baustein 0130 untergebracht Beide Logiken haben denselben Aufbau aus einem Addierer 
0134, 0140 mit Flipflop 0131, 0142 zur Speicherung des Carry Bits, einem Ausgangsflipflop 0135, 0141, einem Flipflop 
zur Obemahme des Enable Signals 0136, 0143 sowie einem Register, in dem die Anzahl der Elemente des Bausteins ge- 

55 speichert ist 0133, 0139 und einem Schieberegister 0132» 0138. Der Unterschied zwischen den beiden Logiken besteht 
darin, daB die Flipflops 0141, 0142, 0143 und das Schieberegister 0138 der zweiten Logik mit der anderen Taktflanke ge- 
steuert werden, als die Flipflops 0131, 0135, 0136 und das Schieberegister 0132 der ersten Logik. Dies kann wie in der 
Ftgur dargestellt durch die Invertierung von jedem Takteingang der Flipflops und des Schieberegisters oder durch die In- 
vertierung des laktsignals crfolgen. Damit ist sichergesteilt, daB die Daten korrekt von den Flipflops und den Schieberc- 

60 giscem Ubemomrnec werdetL 

Bei der Verschaltung mehrerer Logiken (d. h. mehrere konfigurierbare Elemente hintereinander) wird die Taktflanke 
mit der die Daten in die Flipflops und die Schieberegister Obernommen werden immer abgewecbselt Dadurcb erfolgt 
eine korrekte DatenUbernahme und das Datenpaket wird durch die Bausteine hindurchgeleitet 

e) zeigt den Signal verlauf des Daten- und Enable Signals fur den Fall der\ferschaltung mehrerer Logiken. Das Signal 
65 CLK 0144 stellt das Taktsignal des Bausteins dar. Dl 0145 und El 1046 stellen das Daten- und Enable Signal am Ein- 

gang der ersten Logik dar. D2 0147 und E2 0148 sind die Daten und Enable Signalc am Ausgang der ersten Logik. Sic 
sind urn einen halben Takt gegenuber den Signalen am Eingang verzogert, da sie von den Flipflops und dem Schiebere- 
gister erst mit der abfallenden Taktflanke ubernommen werden (vgL Fig. Id). Gleichzeitig bilden sie die Eingangssignale 
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fur die nachfolgende Logik zur Adressberechnung. Dort werden sie wieder um einen balben Thkt verzogerl und gelangen 
zum Ausgang, wo sie die Signale D3 0149 und £3 0150 bilden. 

Fig. 2 stellt einen Baustein 0212 eines Ousters mit mchrcrcn konflgurierbaren Elementen 0211 dar. Jedes dieser Ele- 
mente 0211 besitzt konfigurierbare Zelkn und zur Konfiguration verwendetc Elemente 0210. AuBerdem enthalt jedes 
Element 0211 einen Vergleicher nach PACT02 Fig. 3 0301 und cine Logik zur Berechnung der Klcmentadrcssc 0209, 5 
wobei der Vergleicher fur die Dekodierung der Adresse bei einem Zugriff auf ein Element zustandig ist. Damit wild die 
Adressierung der eiozemen Elemente eines Bausteins ermdglicht Zusatzlich enthalt der fiaustein eine Logik zur auto- 
matischen Adressgenerierung 0207, die wie in Fig. 1 ausgefuhrt ist. Die Y-Adresse des letzten Elements des vorfeerge- 
benden Bausteins in Y-Richtung gelangt uber den Bus 0201 in den Baustein 0212 und wird in der Logik zur automaci- 
scben Adressgeoerierung 0207 wciterverarbeitet. Ober die Verbindung 0205 wird diese Adresse zu den Elementen 0211 to 
der erst en Reihe des Bausteins ubertragen. Die Leitung 0203 diem zur Obertragung der Y-Adresse des letzten Elements 
dieses Bausteins in Y-Richtung zum nachsten Baustein in Y-Richtung. Die X- Adresse des letzten Elements des vorhcr- 
gehenden Bausteins in X-Richtung gelangt Uber die Verbindung 0202 in den B austein 0212 und wird in der Logik zur au- 
tomatischen Adressgenerierung 0208 weiterverarbeitet Sie wird fiber die Verbindung 0206 zu den Elementen 02U der 
ersten Spake des Bausteins 0212 ubertragen. Die Leitung 0204 dient zur Obertragung der X- Adresse des letzten Ele- 15 
ments dieses Bausteins zum nachsten Baustein. 

Ober den Bus 0213 gelangt die Adresse des Elements, das fur eine Umkonfigurierung o. a. angesprochen werden soil, 
zu den Zellen 0211. 

Bei der Adressierung ware es auch moglich auf die Ijogik zur automatischen Adressgenerierung 0207, 0208 zu vcr- 
zicbten. Dazu muB die Y-Adresse des letzten Elements des Bausteins und die X-Adresse des letzten Elements des Ban- 20 
steins herausgefuhrt werden, urn die Adressdaten an den nachsien Baustein weiterzugeben. Diese Signale ersetzen dann 
die Signale 0203, 0204. 

Fig. 3a) zeigt den Aufbau des Vergkicbers und der Adressgenerierung der ELemente 0211 aus Fig. 2 bei paralleler 
Obertragung der Adressdaten. Zur der fiber (fie \ferbindnng 0302 anliegcnde X- Adresse des vorhergehenden Elements 
wird im Addierer 0305 eine Eins 0303 hdnzuaddiert Diese X-Adresse wird im Komparator 0309 mit der von auBen konv* 25 
menden X-Adresse 0307 verglichen. Im Addierer 0306 wird der uber die Verbindung 0301 anliegende Y-Adresse des 
vorhergehenden Elements eine Ens 0304 rrinzuaddiert Anschliefiend vergleicht der Komparator 0310 den Wert mit der 
fiber die Verbindung 0308 anliegenden Y-Adresse des zu adressierenden Elements. Ober ein UND-Gatter 0311 wird das 
Signal 0312 zur Aktivierung des Elements erzeugt Die Verbindung 0314 dient zur Obertragung der berechneten X- 
Adresse zum nachfolgenden Element Die Y-Adresse wird uber die Verbindung 0313 Qbertragen, 30 

b) zeigt den Aufbau des Vcrgleichers und der Adressgenerierung der Elerncutc 0211 aus Fig- 2 bei serieller Ubertra- 
gung der Adressdaten. Dazu wird zum serielien Bitstrom der Adresse des vorhergehenden Elements in X-Richtung 0315 
in der Logik zur Adressgenerierung 0317 eine Eins seriell hinznaddieit und die Adresse in einem Schieberegister gespei- 
chert Die Lc^bekommt das Taktsignal des Bausteins dnrch die Leitung 0327. Ober die Leitung 0321 wird die Adresse 
seriell zum nachfolgenden Element ubertragen. Im Komparator 0319 wird die in 0317 gespeicherte Adresse mit der Ober 35 
die Leitung 0325 anfjegenden X-Adresse des zu adressierenden Elements verglichen. Das Gauze geschieht analog fur die 
Y-Adresse. Der von der vorhergehenden Zeile in Y-Richtung seriell ubertragene Y-Adresse 0316 wird in der Logik zur 
Adressgenerierung 0318 eine Eins hinzuaddiert Die Logik bekommt das Taktsignal des Bausteins durch die Leitung 
0328. uber (fie Verbindung 0322 wird die Adresse seriell zum nachfolgenden Element in Y-Richtung transportiert Im 
Komparator 0320 wird die in 0318 gespeicherte Adresse mit der fiber die Verbindung 0326 anliegende Y-Adresse des zu 40 
adressierenden Elements verglichen. Die Ausgange der beiden Kornparatoren 0319, 0322 werden fiber ein UND-Gatter 
0323 verkrriipft und bilden das Enable Signal 0324 fur das konfigurierbare Element 

e) zeigt die Logik zur Adressgenerierung 0317, 0318 aus Fig. 3b. Die Adresse gelangt Ober die Leitung 0329 zum Ad- 
dierer 0332. Das Flip flop 0334 dient zum Speiehem des Ubertrags, der bei der Addition entstefat Es ubemimmt den 
Ubertrag immer nrit der negativen Flanke des Taktsignals 0330. AuBerdem ist dieses Flipflop anfangs auf eins gesetzt so 45 
dafi bei der Addition des ersten Bit eine Eins addiert wird. Die neu berechnete Adresse wird zum nachfolgenden Sctrie- 
beregister 0337 und zum Ausgangsflrpftop 0336 geschickt Dort werden sie nrit der negativen laktflanke Ubemommcn. 
Das Schieberegister 0337 speichert die einzelnen Bits, so dafi am Ende der Obertragung die Adresse des Elements im 
Schieberegister gespeicheit ist Diese wird dann fiber die Leitung 0339 zum Komparator weitergegeben. Ober die Lei- 
tung 0333 werden die Daten der Adresse seriell zum nachfolgenden. Element geschickt Die Leitung 0331 iibertragt ein so 
Enable Signal an die Flipfiops und das Schieberegister. Dieses Enable Signal lauft syncbron mit dem Dateosignal. das 
heiBt wenn Daten gesendet werden wird gleichzeirig ein Enable Signal Ubertragen. Das Enable Signal wird vom Flipflop 
0335 mit der negativen Taktflanke fiberrjommen und von der Leitung 0338 zum nachsten Element ubertragen. Die Da- 
tenfiberrragung verlauft wie in Fig. lc beschrieben. Auch hier ist es erforderlich, wenn mehrere Logiken hintereinander 
geschaltet werden, den lakt Oder die Takteingange der Flipfiops und Schieberegister bei jeder nachfolgenden Lokik zu 55 
inverticreD, so dafi die Daten immer abwechselnd mit der ansteigenden und der abfallenden Flanke fibernommen werden. 

Fig. 4 zeigt die Vcrschallung mehrerer Bausteine 0401 zu einem Cluster. Ober die Verbindung 0402 werden dk Y-Ba- 
sisadressen der Bausteine am oberen Rand des Ousters iriitialisiert. Die X-Basisadressen der Bausteine am linfcen Rand 
des Ousters werden uber die Verbindung 0403 initialisiert Bei der paraUeien Adressierung geuiigt cs die Basisadressen 
an die Eingange anzulegen. Fur die Adressierung mit serieller Datenubertiagung muB das Datenpaket mit der Basis* 60 
adresse und ein Enable Signal seriell in den Baustein ubetragen werden. Den im Inneren des Clusters liegenden Baustei- 
neo, werden nach dem in Fig. 1 fjeschriebenen Verfahren aulomadsch X- und Y-Basisadressen uber die Verbindungeo 
zueinander zugewiesen. Die Verbindungen 0404 und 0405 dienen zur Obertragung der GrOSe des Clusters an exterae 
Elements. Die Verbindung 0404 dient zur Obertragung der GroBe in X-Richtung und Ober die Verbindung 0405 wird die 
Gr56e des Ousters in Y-Richtung Ubertragen. 65 

Fig. 5a) zeigt den Aufbau eines Bausteins 0501, der eine Vielzahl von konflgurierbaren Elementen 0514, die konfigu- 
rierbare und zur Konfiguration verwendete Zellen enthalten, sowie eine Logik zur automatiscben Adressgeoerierung 
0506, 0509 enthalt. Die Adressierung der Bausteine 0501 und konfigurierbaren Elemente 0514 erfblgt hierbei auf eine al- 
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ternative Art. Die Adresse besitzt folgenden Aufbau: 



X-Pos Bausteins 


X-Pos Element 


Y-Pos Bausteins 


Y-Pos Element 



s 

Die Daten derX- und Y- Adresse werden durch die Verbindungen 0502, 0503 in den Baustein 0501 ubertragen. AuBer- 
dem werden sie oocb in die Vergleicher 0507, 0509 weitergeleitet Innerhalb des Baubsteins 0501 wenien sie von der Lo- 
gik zur automatischen Adressgenerierung 0506, 0508 weiterverarbeitet. Bei der Weiterverarbeitung wird zur Adrcsse des 
Bausteins 0501 jeweils cine Ems in X- und Y-Richtung binzugezahlt und nichi wie bed der vorheistehenden Adressie- 

10 rungsart die Anzahl der Elemenie in X- und Y-Richtung des B austeins 0501. Durch die Verbindungen 0504, 0505 werden 
sie zum nachfclgenden Baustein weitergeleitet Wind nun uber die Leitung 0513 eine Adrcsse geschickt, so wind der 
Adressteil, der die Baustcinc adressiert, an die Vsrgleicher 0507, 0509 geleilet Der Tbil der Adresse. der die Elemenie 
0514 adressiert, wird an die Elemente 0514 geleitel In den Vergleichern 0507, 0509 wird nun die automatisch generierte 
Bausteinadresse mil derBaustekadresse, die fiber die Leitung 0513 anliegt, verglicben und im Falle einer Ubercinstim- 

15 mung ein Signal zum UND-Oalter 0510 geschickt, das ein Enable Signal an die konngurierbaren Elemente 0514 schickt 
Die Vergleicher 0511 der Elemente 0514 vergleichen ihre Adresse mil der iiber die Verbindung 0513 anliegenden 
Adresse und aktivieren sie bei einer Cbereinstimmung und einem anliegenden Enable Signal der Vfeigleicber 0507, 0509 
des Bausteins. 

b) zcigt die Ixjgik zur Adressierung eines Elements (vgl. Vergleicher 0511), die fair das alternative Adressi erungsver- 
20 fahren benongt witd. Die Verbindungen 0515 und 0516 dienen zur Ubeitragung einer X- und Y- Adrcsse, nrit deren Hilfe 
ein Element angesprochen werden solL Diese beiden Werte werden in den Komparatoren 0519 und 0520 mit den in den 
Registern 0517 und 0518 gespeicherten X* und Y-Adreasen des Elements vergUchen. Selbstverslandlicb konnen die 
Adressen der Elemente 0514 auch auf die znvor beschriebene Art (vgl Fig. 3) erzeugt werden. Die Ausgange der beiden 
Komparatoren 0519 und 0520 werden mit dem UND-Gancr 0521 vcrknizpft Der Ausgang des UND-Gattcrs 0521 wird 
25 mit dem Enable Signal 0523 der Vergleicher der Bausteinadresse (vgl. Fig. 5a 0510) Qber ein UND-Gatter 0522 ver- 
knupft und bildet das Enable Signal 0524 fur die Elemente 0514 des Bausteins 0501. 

Fig. 6 zeigt ednen duster aus Baustemen 0603, dessen Spalten und Reihen nichi vollstandig sind. Dadurcb ist eine et- 
was anderc Verschaltung der B austeine 0603 ndtig, die in der Figur dargestelk wild. Die \ferbindungep 0601 und 0602 
dienen zur Initialisierung der B austeine der ersten Reihe und Spalte, da sie keine Vbrganger in dieser Richtung besitzen. 
30 Uber die Verbindungen 0604 und 0605 kann die Ausdehnung des Clusters in X- und Y-Richtung abgefragt werden. 

5. Begriftsdefmition 

Cluster Mehrdiraensionale vemetzte Anordnung von Bausteinen oder -gruppen 
35 DPGA Dynamisch konfigurierbare FFGA's. Stand der Technik 

D-FlipFlop Speicherekment, weiches ein Signal bei der steigenden Hanke eines Taktes speichert 

Elemente Sammelbegriff fur alle Arten von in sich abgeschlossenen Einheiten, welche als Stuck in einem elektconischen 

Baustein zum Einsatz kammen konnen. Elemente sind also: 

40 - Konfigurierbare Zellen alter Art 

- Cluster 

- RAM-Bldcke 

- Logik 

- Rechenwerke 
45 - Register 

- Multiplexer 

- I/O Puis eines Chips 

Flag CFahne). Statusbit in einem Register das einen Zustand anzeigL 
50 FPGA Pregrammierbarer Logikbaustein. Stand der Technik. 

Garter Gruppe von Iransistoren, die eine logische Grundfunktion durchftihren. Grundfunktionen sind z.B. NAND, 
NOR, Transmission-Gales. 

H-Pegel Logiscb 1 Pegd, abhangig von der verwendeten Technologie 

Xantenzelle Zelle am Rand eines ZeHarrays, oftmals mit direklem Kontakt zu den Anscblussen eines Bausteines. 
5S konfigurierbares Element Hq konfigurierbares Element stellt eine Einheit eines Logik-Bausteines dai; welche durch ein 

Xonfigurarionswort filr eine spezielle Puuktion eingesteilt werden kann. Konfigurierbare Elemente sind somit, alle Aiten 

von RAM-Zellcn, Multiplexer, Arithmetische logische Einheiten, Register und alle Arten von intemer und extern er \fcv- 

netzungsbeschreibung etc. 

konfigurierbare Zcllc. Siebc Logikzellen 
60 Konngurieren Einstellen der Funktion und Veroetzung einer logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl. 

umkonfigurieren). 

Konfigurauonsdalen Beliebige Menge von Konfigurationsworten. 

Konfiguranonsspeicher. Der Konnguraoonsspeicher enthalt ein oder mehrere Konfigurationsworte. 
KonfiguradonsworL Ein Konfigurationswort besteht aus einer beliebig Iangen Bh-Reihc. Diesc Bit-Rcibc stclltcinc guj- 
65 tige Einstellung fur das zu konfigurierende Element dan so daS eine mnkuonsfahige Einheit entsteht 

Ladeiogik Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen spcziell an seine Aufgabe 
angepafiten Mikrokontroller. 

Latch Speicherelement, das ein Signal fur gewohnlich wahrend des H-Pegels transparent weiterkitet und wahrend des L- 
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Pegels speichen. 

In PAEs werden teilweise Latches gebraucht, bei denen die Funktion der Pegel genau urngekehrt isL Hierbei wird vordeo 
Taki cincs ublichen Latch cin Inverter geschaltet. 

Logikzellen; Bei OTPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfacbe logiscfae oder arithmetische 
Aufgaben gemaB ihrer Konfiguration erfQllcn. 5 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten Tecbnologie 

Open-Kollektor Schaltungstechnik, bei der der Kollektor eines Transistors an einem, uber einen Pullup auf den H-Pegel 
gezogenen, Bussignal liegt. Der Emitter der Transistors liegt auf Masse. Schattet der Transistor, so wird das Bussignal 
auf den L-Pegel gezogen. torteil des Verfahrens ist, daB eine Mehrzahl sokber Transistoren den Bus ohne elektrische 
KoIli&ioD steuera konnen. Dabei sind die Sign ale ODER-veifcupft, es entsteht das sog. wired-OR. to 
RS-FlipFlop Reset-/Set-FlipFlop. Spekherelement, das dutch 2 Sign ale amgeschaltet werden kann. 
seriellc Operadonen Opcrationen, die durch serielles Abarbciten eines Datenwortes oder eines Algoriihnuis durchgefuhrt 
werden. Serielle Multiplikauon, serielle Division, Reihenenrwicklung 

Umkonfigurieren: Neues Konfignrieren von einer beliebigen Menge von PAEs, wahrend eine beliebige Restrnenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgL konfiguri eren). 15 
Zellen siehe Logikzellen. 

Patentanspruche 

1. Verfahren zur dynamise ben Adressgenerienmg von koofigurierbarer Bausteinen, mit einer zwei oder mehrdi- 20 
mensionalen ZeDanordnung (zum Bei spiel FPGAs, DPGAs, DFPs o. a.) und deren Zelleo (konfigurierbaren Ele- 
menLe), dadurcb gefcennzefchnet, daB 

1 . jeder Baustein einen Adresseingang fur jede Dimension besitzt, durch den er seine Basisadresse, die die Adcesse 
der ersten Zeile darsiedt, erhait, 

2. anband der Basisadresse die baiistein-internen Zelladressen (Adressen der konfigurierbaren Eteraente) berechnet 25 
werden, uber die eine I^adelogik die konfigurierbaren Elements anspricht, 

3. uber Adressausgange die Adresse der letzten Zelle plus eins, sowie je nach Ausgestaltnng (siehe Unteranspru- 
che) die Bausteinadresse plus eins, an die Nachfolgebausteine weitergegebea wird und deren Grund adresse dar- 
stellt, 

2. Verfahren nach Ansprucfa 1 7 dadurcb gekennzeichnet, daB die Adressein-/ansgflnge als parallele Busse ausgestal- 30 
tet sind. 

3. Verfahren nach Anspruch I, dadurcb gekennzeichnet, daB die Adressein-Zausgange als serielle Busse ansgestal- 
tet sind. 

4. Verfahren nach Anspruch 1-3, dadurcb gekennzeichnet, daB die Eingangswerte in den Zellen des ZeOarrays in 
jede Richtung weiterubertragen werden, wobei jede Zelle den Wert der Adresse um eins erhdht (vgL Fig* 2), 35 

5. Verfahren nach Anspruch 1-4, dadurcb gekennzeichnet, dafi je ein Addierer die Machtigkeit des Zellarrays in 
der jeweiKgen Richtung auf den Emgangswert plus eins aufoddiert und direkt an den Ausgang weitergibt (vgL Fig. 
la). 

6. Verfahren nach Anspruch 1-4, dadurcb gekennzeichnet, dafi die Eingangswerte in den Zellen des Zellarrays in 
jede Richtung weiterubertragen werden, wobei jede Zelle den Wert der Adresse um eins erhdht und der Ausgang der 40 
von der ersten Zelle am weitest entferntesten Zelle, also der Zelle mit der hochsten Adresse in aDe Richtungen, di- 
rekt auf (fie Adressausgange des Bausteines geschaltet wird (vgL Beschreibung von Fig, 2). 

7. Verfahren nach Anspruch 1, 3, 4-6, dadurcb gekennzeichnet, dafi parallele Addierer verwendet werden (Fig. 
Ic-e). 

8. Verfahren nach Anspruch 1, 3, 4-6, dadurch gekccnzcichuet, daB sedclle Addierer verwendet werden (Pig. 45 
Ic-e). 

9. Verfahren nach Anspruch 1-8 dadurch gekennmchnet, dafi die Adressen in jeder ZeBe uber Nfcrgieicher mit der 
von der Ladeeinheit generierten Adresse verglichen wird, um einen Zugriff fiestzustellen (vgl. Fig. 3a, b, 5b). 

10. Verfahren nach Anspruch 1-9 dadurch gekennzeichnet, dafi die Adressen linear vergebeo werden, wodurch ein 
Hnearer Adressraum aus Zellen uber einer Gruppe von kaskadierten Baosteinen entsteht (vgl. Fig. 3). 50 

11. Verfahren nach Anspruch 1-9 dadurch gekennzeichnet, daB die Adressen aus einern Onset fOr die Baosteinen 
und cincr linearen Adresse fur die Zellen eines Bausteines bestehen, wodurch kein linearer Adressraum aus Zellen 
uber einer Gruppe von kaskadierten Bausteinen entsteht (vgL Fig. 5). 
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Abstract of DE1 9654593 
The invention relates to a method for 
reconfiguration during the running time of FPGA, 
in which there is a loading logic or several 
loading logics which react to signals of any kind 
and recognize and can process special loading 
logic commands within a configuration 
programme consisting of data and commands, 
and, on the basis of the source of an event, can 
compute an entry in a branch table. For this, 
there are one or more branch tables for locating 
the address of the configuration data to be 
loaded after computing. One or more 
configuration memory areas exist, in which one 
or more configuration programmes are loaded; 
and there are one or more FIFO memory areas 
Into which configuration data is copied which 
could not be sent to the element or elements to 
be configured. When an event occurs, an 
address is computed in a branch table, based on 
the source of the event FIFO memory area is 
provided and run through before each reloading, 
and, If the celJ can not be reloaded, the 
configuration data is copied into It nearer the 
beginning; if the cell can be reloaded, the 
configuration data is transferred to the cell. The 
computed branch table entry is read-out and the 
configuration data which is stored at the read-out 
address is loaded into the cell, or, if the cell 
cannot be reprogrammed, it is copied into the 
FIFO memory area. 
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